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The well-known ABC-conjecture is generally formulated as follows: 

The ABC-conjecture. Consider the set S of triples (A, B, C) S N 3 such 
that ABC ^ 0, gcd{A, B, C} = 1 and 

A + B = C 

Then for every e > 0, there exists a constant K e such that 

C <K e - R{ABC) 1+e 

for all triples {A, B, C) € S , where R(ABC) denotes the square-free part of the 
product ABC. 

The ABC-conjecture is studied in many papers, and this article will not be an- 
other of them. Instead, we consider an analog of this conjecture for polynomials 
over C instead of integers: Mason's ABC-theorem: 

Mason's ABC-theorem. Let /i, /2, f^ be polynomials over C without a com- 
mon factor, not all constant, such that 

h + h + h = o 

Then 

max deg/ m < r(/i/ 2 / 3 ) - 1 

l<m<3 

where r(g) denotes the number of distinct zeros of g. 

This theorem was proved at first by Stothers in [13]. So Mason did what Stay- 
man did with the bridge convention that has his name: he made the theorem 
known, even popular. 

The bound in Mason's theorem can be reached by examples of arbitrary large 
degree, namely /i = / 3 ,/ 2 = h/ 2 ,/3 = -(/ 3 - g 2 ), where / and g reach H. 
Davenport's bound: 

deg(/ 3 - 5 2 )>ideg/ + l 
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All / and g that reach the Davenport bound are determined in [17]. The easiest 
example is 

(a; 2 + 2) 3 - (x 3 + 3x) 2 = 3x 2 + 8 

So Mason's theorem seems the best you can get. But there is room for general- 
ization. One direction is followed for the ABC-conjecture as well, namely adding 
more integers/polynomials to (get) the sum that vanishes. Another direction is 
allowing more indeterminates in the polynomials. We will discuss both gener- 
alizations. There has already been done a lot of work in these direction, mainly 
using so called Wronskians, but it seems that no one has combined all ideas to 
get the best generalized results one can get by means of Wronskians. 
A third direction of generalization is to use elements of so-called function fields 
instead of univariate polynomials [3, 5, 16], or using meromorphic functions in- 
stead of multivariate polynomials [6]. These generalizations will decrease the 
readability of this expository paper, so we restrict ourselves to polynomials. 

1 Generalizations of Mason's ABC-theorem 

Let p be a (possibly multivariate) polynomial over C. Then we can factorize p: 

ei eo 
P = Pl Pi ■ ■ -Ps 

with all pi irreducible and pairwise relatively prime, and all e, > 1. Let 

t(p) :=pip 2 ---p s 

be the square-free part of p and denote by r(p) the degree of t(p). 

Associating polynomials with principal ideals, we have that x(p) is the radical 
of p; hence the symbol r is used. 

Mason's ABC-theorem for three polynomials is generally formulated as follows 
[7,11-13]: 

Theorem 1.1. Let /i, /2, fz be pairwise relatively prime univariate polynomials 
(in the same variable) over C, not all constant, such that 

fx + h + /a = 

Then 

max deg/ m < r(/i/ 2 / 3 ) - 1 

l<m<3 

In [10, Theorem 1.2], H.N. Shapiro and G.H. Sparer generalize theorem 11.11 as 
follows, see also [6]: 

Theorem 1.2. Let n > 3 and f%, f%, . . . , f n be pairwise relatively prime (possibly 
multivariate) polynomials over C, not all constant, such that 

h + h + ••• + /« = 
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Then 

max deg/ m < (n - 2)(r(f 1 f 2 ■ ■ ■ f n ) - l) 

l<m<n V / 

In [1, Theorem 5], M. Bayat and H. Teimoori formulate the following improve- 
ment of the estimation bound of theorem 1 1.21 fso with all fi's pairwise relatively 
prime) as follows: they replace (n — 2)(r(/i/ 2 • ■ ■ /„) — 1) by 

(n-2) (r(f 1 f 2 -..f n )-^') 

for the case that at most one of the fi's is constant and by 

(n-fc-1) (r(fxf2-»fn)-^) 

for the case that exactly k > 1 of the fi's are constant. This is indeed an 
improvement, for if k < n of the fi's are constant, then n — k — 1 < n — 2 and 

r(fif 2 ---fn)>n-k> 1 ^>l 

because there cannot be exactly one fi that is not constant 

Unfortunately, the proof of [1, Theorem 5] is incorrect: [1, Lemma 4] has coun- 
terexamples. But we shall see that the theorem itself is correct. In [5], the 
univariate case of theorem 1 1.21 is proved, and also the erratic [1, Theorem 5] can 
be viewed as a correct proof for the univariate case. 

But let us first discuss the condition that the fi's are pairwise relatively prime. 
This condition is quite restrictive, so it is a good idea to try and get rid of 
it, and replace it by something weaker. The example n = 3, /i = f 2 = x 1Q0 , 
fs = —2a; 100 shows that we cannot just forget the condition that all /,-'s are 
relatively prime. So let us replace it by the condition that just 

gcd{/ 1 ,/ 2 ,...,/„} = i (l) 

Now theorem 11.21 remains valid for n = 3, because the conditions gcd{/!,/ 2 , 
fs} = 1 and fx + f 2 + /a = imply that fi,f 2 , fs are pairwise relatively prime. 

This is no longer the case if n > 4. Reading the proof of theorem 11.21 above 
as given in [10], it seems that r(f±f 2 ■ ■ ■ f n ) is just a shorthand notation for 
r (fi) + r (/2) + ■ • • + r(f n ), but if the /i's are not relatively prime, then both 
expressions are different. So we replace r(/i/ 2 • • ■ fn) by r(f 1 )+r(f 2 ) + - ■ -+r(/„) 
as well. There are, however, also generalizations with r(/i/ 2 • • • /„), which we 
will discuss later. 

Now the example n = 4, f± = —f 2 = x loa , = —fy = (x + l) 100 shows us that 
we are not ready yet to prove something. The problem is that /i + / 2 + • • • + f n 
has a proper subsum that vanishes. Actually, such proper subsums can be seen 
as instances of the original sum with smaller n, and it seems reasonable that 
(fi} is satisfied for these subsums as well, i.e. 

fn +U 2 + --- + f ls =0=> gcd{f n ./,, /, ! 1 
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where 1 < i\ < z 2 < ■ ■ ■ < i s < n. This way we get a valid assertion: 

Theorem 1.3. Let n > 3 and fx, fa, ■ ■ ■ , f n be (possibly multivariate) polyno- 
mials over C, not all constant, such that 

h + h + ■ ■ ■ + fn = 

Assume furthermore that for all 1 < ix < 12 < • • • < i s < n, 

fn + fh + ■ ■ ■ + fis = =*> &d{f h ,f i2 , . . . , fi,} = 1 

Then 

max deg/ m < (n - 2)(r(f 1 ) + r(f 2 ) + ■■■ + r(f n ) - l) (2) 

l<m<n V / 

If we replace the constant term —1 on the right hand side of ^ by +n, then 
the case in which the fi's are univariate without a vanishing proper subsum 

of h + h + r- /„ follows from [3, Th. B] and the proof of [3, Cor. II]. 

An improvement of the proof of [3, Cor. II] as indicated in section [S] below 
subsequently replaces the term +n by +(n — l)/2. 

If one does not wish to replace r(/i/ 2 • • • /„) by r(/i) + r(/ 2 ) + • • • + r(f n ) (and 
neither requires the fi's to be prime by pairs), then one can use the inequality 
r {fi) < K/1/2 ' ' ' fn) to obtain a coefhcient n(n — 2), but in [14] and [3, Cor. 
I], it is shown that in the univariate case, (n — l)(n — 2)/2 is enough and that 
— 1 can be maintained within the parentheses. We will prove the multivariate 
version of this result: 

Theorem 1.4. Under the conditions of theorem \1.3[ 

max deg/ m < ( "~ 1)( "~ 2) (r(/ 1 / 2 ---/ n )-l) (3) 

l<m<n Z \ / 

2 Improvements of theorems 11.31 and 11.41 

But theorems 11.31 and 11.41 are not the best one can get. One improvement on 
11.41 is by U. Zannier in [16], but his idea also applies to 11.31 The coefhcient 
n — 2 in ^ should be expressed in the dimension d of the vector space over C 
spanned by the fi's. Since fx + f% + ■ ■ ■ + fn = 0, d is at most n — 1, so the 
straightforward improvement is replacing n — 2 by d — 1. But also the residual 
term (n— 2) • — 1 can be improved: the natural improvement of the corresponding 
term (n - l)(n - 2)/2 in (9) of [1, Theorem 5] is d(d - l)/2, so we get 

max deg/ m < (d - l)(r(fx) + r(/ a ) + • • • + r(/ n ) - ^) 

l<m<n V z/ 

Another improvement is due to P.-C. Hu and C.-C. Yang in [5,6]. They extend 
the definition of the r(g) by defining 

t e (g) = gcd{ 3 ,r(sr) e } 
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and r e (g) — degx e (g). So ti(g) = t(g) is the square- free part of g and t2(<?) is 
the cube-free part of g, etc. Now we have a trivial inequality 

r e (g) < er(g) 

and taking e = n — 2 indicates precisely how Hu and Yang improve the estimate: 
they migrate the coefficient n — 2 to a subscript of r. This migration has the 
drawback that the residual term {n — 2) • — 1 does not survive several reductions 
any more (reductions that decrease the dimension of the vector space over C 
spanned by the fi's). This can be overcome by only stating that there is a p 
with 2 < p < n — 1, such that 

max deg/ m < (p - 1) (r{fi) + r(/ a ) + • • • + r(/„) - 

l<m<n V z/ 

and combining the above idea with that of Zannier, we even assume that p < d 
instead of p < n — 1. 

Theorem 2.1. Let n > 3 cmd /i, f%, ■ ■ ■ , fn be (possibly multivariate) polyno- 
mials over C, not all constant, such that 

fx + / 2 + ••• + /„ = 
Assume furthermore that for all 1 < i\ < i% < ■ ■ ■ < i s < n, 

fix + fh + ■ ■ ■ + fis = =*> gcd{/ il , / i2 , . . . , = 1 

Now let d be the dimension of the vector space over C spanned by the fi 's. Then 
there exists a p with 2 < p < d, such that 

max deg/ m < r,-i(A) + r p ^(f 2 ) + ■■■ + r,-i(/ w ) - ~ ^ (4) 

l<m<n Z 

< (rf'-i)(K/i) + K/ 2 ) + --- + K/n)-f) (5) 

/or a/Z <i' between d and n — k + 1 inclusive, where k is the number of constant 
fi's. 

Proof of [1, Theorem 5]. Since /i + fa H — • + f n = 0, it follows that d < n — 1. 
So the first inequality (9) of [1, Theorem 5] follows. Assume that exactly k of 
the /i's are constant for some k with 1 < k < n — 1, and assume without loss 
of generality that f n is not constant. Since the vector space over C spanned by 
the k constant fi's has dimension 1 at most, the vector space over C spanned 
by /i, fi, ■ ■ ■ , /n-i has dimension (n — 1) — (k — 1) = n — fc at most. But 
since /i + /2 + • • • + = 0, the latter vector space is also the vector space 
over C spanned by /i, fi, . . . , /„. So d < n — k and the second inequality (10) 
of [1, Theorem 5] follows as well. □ 

The improvements on theorem 11.41 are similar to those on theorem 11.31 
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Theorem 2.2. Under the conditions of theorem \2.1[ there exists a a with 1 < 
a < d(d — l)/2 such that 

max deg/ m < r a {f 1 f 2 ••■/„)- a (6) 

1 < in < n 

< (7) 

/or a// d' > d. 

We postpone the proofs of theorems 12.11 and 12.21 until section [51 since we first 
consider some applications. 



3 Applications to Fermat-Catalan equations 

Just like the ABC-conjecture for integers can be used to tackle Fermat's Theo- 
rem for integers, versions of Mason's Theorem can be used to tackle polynomial 
Diophantic equations: 

Theorem 3.1 (Generalized Fermat-Catalan). Assume 



and /i, /2> • • • i /n satisfy the conditions of theorem \2.R where fi = for all i. 
Then 



I 1 

a d—1 



E-> 



2=1 

where d is the dimension of the vector space over C spanned by the fi 's 

Proof (based on ideas in [5]). Assume f m has the largest degree among the /Vs. 
From theorem 12.11 and r(/,) < degg; = e^ 1 deg/ m , it follows that 



( n 1 d\ 
E — deg/ m - - J 



which rewrites to 



&i a — 1 I 2 



which completes the proof. □ 

In [10, Th. 3.1] and [1, Th. 8], theorem 13.11 is proved by way of the following 
inequality: 



/ « i l \ " d « i 

\i=l 1 / i=l i=l 1 



(9) 
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but the proof of will not be copied in a third article today. 

In [10, (3.3)] and [1, Cor. 10], the result of theorem 13.11 is rewritten into a 
Fermat-type equation, i.e. with all equal. But it is not observed that in the 
Fermat case, the condition that the /j's are relatively prime by pairs can be 
omitted. Having a version of a generalized Mason's theorem in which the /j's 
must be relatively prime by pairs is only partially an excuse for that, since it 
suffices to use the case that /i, f%, . . . , / n _i are linearly independent of theorem 
11.31 which can be proved with the methods of [10] and [1], see also [5,6, Th. 
1-3]. 

We say that polynomials f\ and f 2 are similar if f% = A/i for some A S C* . 
Theorem 3.2 (Generalized Fermat). Assume 

d i d i i cL f\ 

9i + 92 H 1" 9n = 

for some polynomials g i: not all zero, and suppose that 

d>n(n- 2) 

Then the vanishing sum gf + g$ + • • • + <7„ decomposes into vanishing subsums 

s&+gt + -~ + di. = o 

with 1 < ii < i 2 < ■ ■ ■ < i s < n, for which all g^'s are pairwise similar. 

Proof. Assume without loss of generality that g\ ^ 0, Since gf+g^+- ■ -+gfi = 0, 
gf is contained in the vector space over C spanned by g c \ 1 ...,g'^ l . Assume 
without loss of generality that 

gt---,9? 

is a basis of this vector space and that 

9i = A 2# 2 H 1- *sg s 

with s < I < n and X 2 ■ ■ ■ X s ^ 0. In order to reduce to the case that the g^s 
are relatively prime and d = n ~ 1 , we define 

VXgi 



gcd{gi,32, • ■ • ,g s } 
for all i < s, where Ai = —1, since then we get 

hf + --- + h d s =0 

Furthermore, h 2 , . . . , /if are linearly independent over C, and 

gcd{h d 1 ,...,h d s }^gcd{h 1 ,...,h s } d = l 

In order to prove this theorem, it suffices to show that all h^s are constant at 
this stage. So assume that this is not the case. Then it follows from theorem 
ETnthat 

s 1 
- > 



d s- 2 

i.e. d < s(s — 2) < n(n — 2). Contradiction, so all hi's are constant. □ 
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4 A theorem of Davenport 



Now let us look at sums of powers that do not vanish: 

9? + 9? + ■■■ + 9n-l = 9n + 

and suppose that no subsum of g^ 1 + g% 2 + • • • + <?^1" 1 1 vanishes. Now the question 
is how far the degree of g n can drop. In [4] , H. Davenport studied the case n = 3, 
ei = 3, e2 = 2, and showed that 

deg(/ 3 - ff 2 ) > ideg ff +l 

see also [13]. We shall formulate a generalization of this result that improves [5, 
(6)], by weakening the conditions. 

But first, we need some preparations. Notice that of theorem 12.21 follows 
immediately from ((6|), once you realize that not all f{S are constant. It is 
somewhat more work to get {5} °f theorem 12.11 from At first, we remark 
that we can take all constant f^s together, resulting in exactly one constant fi 
if they do not cancel out and no constant /i's if they do. This reduction alters 
k and n. But n — k is not affected and d only might decrease by one, whence 
the range of d 1 is at least preserved. Next, it suffices to prove that 

((* - 1) - (P ~ D) (K/x) + r(f 2 ) + • • • + r(f n) ) > *VfH - ^ 

which follows since the right hand side equals p + (p + 1) + ■ ■ ■ + (d' — 1) < 
((df - 1) - (p - l))(d' - 1) and 

r(/i) + r(/ 2 ) + • • • + r(/„) > n - k > d' - 1 

where k < 1 now. 

If d' is bounded by n — k instead of n — k + 1 (and such a d! exists for d < n—k), 
then one of the /i's, say /„, does not need to be estimated in order to boost the 
residual term to d'(d' — l)/2: 

max deg/ m < (d' - 1) (r{h) + r(/ 2 ) + • • • + r(/„_ 1 ) - + r p _i(/„) 

l<m<n \ z / 

Estimating r p _i(/ n ) by deg /„ and realizing that at least two /,'s have maximum 
degree, we get (fTOj) of theorem 14.11 below under the conditions of theorem 12. 11 

Theorem 4.1. Let fi,fi,---,fn be (possibly multivariate) polynomials over C, 
not all similar, such that 

h + h + ■■■ + /« = o 

Assume furthermore that for all 1 < i\ < 12 < ■ ■ ■ < i s < n, 

fii+fi 2 -\ + fi, = deg gcd{/ n ,fi 3 ,...,fi„}< deg /„ 
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Let d be the dimension of the vector space over C spanned by the fi 's. Then 
max deg/ m -deg/„<(rf'-l)(r(/ 1 )+r(/ 2 ) + ---+K/„-i)-f) (10) 

l<m<n — 1 \ Z J 

for all d' between d and n — k inclusive, where k is the number of constant fi 's. 
Furthermore, equality is only possible in UO\) i/gcd{/i, f 2 , . . . , f n } = 1. 

Proof. Take ml < n— 1 such that maxi< m < n _i deg f m — deg f m i . We reduce to 
the case that the conditions of theorem l2.1l are satisfied. If /„ is constant, then 
the conditions of theorem 12.11 are satisfied and hence we are done. So assume 
that /„ is not constant. Then we can remove all constant /j's and add them 
to /„ without affecting the estimate, because deg /„ and n — k will not change 
due to this maneuver. Furthermore, subsums fi ± + fi 2 + ■ ■ ■ + fi, = for which 
gcd{/, 1 , fi 2 , . . . , fi s } 1 are not affected. Now we distinguish two cases. 

• There is a minimal vanishing subsum of f% + f% + • • • + f n = that contains 
both f m > and /„ as summands. 

Assume without loss of generality that / m < + f m '+i + ■ — h fn = an d let 
h := gcd{/ TO ',/ TO /+i, . . . , /„}. Then 

deg f m > - deg f n 

j fm' , fn 

= deg — - deg — 

< (d' - 1) (r(f m ,) + r(f m , +1 ) + ■■■ + r(/ n _i) - |j 

< (d' - 1) (r(/i) + r(h) + ■■■ + - ^±^1_I^) 

where c?' is at least the dimension of the vector space spanned by f m i, 
fm'+i, ■ ■ ■ , fn and at most n — m'+ 1, and equality is only possible if h is 
constant and mf = 1. This gives the desired result. 

• There is no minimal vanishing subsum of fx + f% + • • • + f n = that 
contains both f m i and /„ as summands. 

Assume without loss of generality that f\ + f 2 + • • • + f m > = and let 
h := gcd{/i, / 2 , . . . , fm'}- Then deg/i < deg/„. In case A, / 2 , • ■ ■ , f m > 
are all similar, then the left hand side of p0[) is zero and the right hand 
side is positive, as desired. So assume that that is not the case. By ([5]) in 
theorem 12.11 

deg f m ' - deg /„ 

< deg — 
h 
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< {d 1 - 1) Uh) + r{f 2 ) + ■■■ + r(f m >) - I) 

< id' - 1) (r(/i) + r(/ 2 ) + • • ■ + r(/„_x) - d!±n-m!-l^ 

where d! is at least the dimension of the vector space spanned by fx, fa, ■ ■ ■ , 
f m i and at most w! + 1, and equality is not possible because m' = n — 1 
implies f n = 0. This gives the desired result. □ 

Now substitute fa — for alH < n — 1 and also /„ = — g„ = ft 1 > m (UHJ) ■ 

Then 

(E £ - 5^t) K^^flSr ^ I - ^r^E^ (") 

follows from (JTOJ) in a similar way as ijHJ) follows from ([5]) of theorem 12.11 sec 
also [5, (6)]. 

Indeed, applying (TTTj) on the sum / 3 + (ig) 2 gives — i deg(/ 3 ) > 1 — dcg(/ 3 — g 2 ) 
for d 1 = 2, which is equivalent to deg(/ 3 — g 2 ) > | deg / + 1. For d' = 3, we get 
ideg/ 3 > | - ^deg(/ 3 -g 2 ), i.e. deg(/ 3 - g 2 ) > 3- 2 deg/, which is useless. 

By replacing n by n. + 1 in (fTTj) , we obtain the following from theorem 14.11 
Theorem 4.2. Assume 

<?r+<? 2 e2 +•••+<?«" 

and no subsum of g^ 1 + f^ 2 + • • ■ + .9„" vanishes. Then 

E - - rfT^T ^^flnT > 7 - ^"7 ^E^ 

/or all d! between d and n + 1 inclusive, where d is the dimension of the vec- 
tor space over C spanned by g^ 1 , g^ 2 , . . . , gj;™ . Furthermore, equality cannot be 
reached in case gcd{gi, <?2, ■ ■ ■ , 9n} 7^ 1- 

In [17] , it is proved that for all even degrees of /, there are univariate polynomials 
/, g over C such that deg(/ 3 — g 2 ) = i deg / + 1. Now assume deg(/ 3 — g 2 ) = 
|deg/+l. Thcngcd{/,g} = 1 and the Mason bound on -f 3 +g 2 + (f 3 -g 2 ) =0 
gives us 

deg / 3 < rx (fg(f -g 2 ))-l< deg (/g(/ 3 - g 2 )) - 1 

which is bound to be an equality. Furthermore, fg(f 3 — g 2 ) is bound to be 
square-free. But any linear combination A/ 3 + fig 2 with A/i 7^ is bound to be 
square-free, since otherwise the inequality 

deg/ 3 < l - (rx(f) + n(g 2 ) + n(/ 3 - g 2 ) + n(A/ 3 + W 2 ) - l) 

would be violated. The above estimate is an instance of (p~2|) in section [5] below, 
since there exists a vanishing linear combination without zero coefficients of the 
arguments of n on the right hand side. 
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5 Some discussion on theorems 12.11 and 12.21 



We describe now why the condition that all /j's are relatively prime by pairs is 
needed in [1, 5, 6, 10]. They reduce to the case of maximal dimension d = n — 1 
as follows. Assume that /„ has the largest degree and say that fx , f 2 , . . . , fd is 
a basis of the vector space over C spanned by fx , / 2 , ■ ■ ■ , fn ■ Then 

/„ = Xifi + A 2 / 2 + • • • + Xdfd 

for some G C. The greatest common divisor of the fi's in the above sum is 
still the same as in the original sum, but some /,'s might have a coefficient Xi 
that is zero; say that A1A2 • ■ ■ A^ 7^ and A^+i = \ p +2 = • • • = Ad = 0. Then 

A1/1 + A 2 / 2 + • • • + X p f p + {-U) = 

is a vanishing sum of maximal dimension p. But the problem is that the greatest 
common divisor of the the fi's in the last sum might be larger than that of the 
original sum. 

But the above method does work when each set of d fi's generates the whole 
vector space over C spanned by the fi's, because that implies that p = d above. 
So in this case one can get the estimates of theorems 12.11 and 12.21 But one can 
get even better estimates in this particular case, namely 

max deg/ m < -J— (r p _i(/i) + r„_i(/ 2 ) + • ■ ■ + r„_i(/ n ) - 

l<m<n n — "\ ^ 

and 



(12) 



maxdeg/ m < (rv(/i/ 2 •••/«)- a) (13) 

l<m<n n — d 

combining techniques of [6] and the proof of [16, Th. 2], and also ideas in section 
[7] to get p(p — l)/2 < a. We sketch the proof at the very end of this article. 

In [2, Th. 2] it is shown that the coefficient d'(d' - l)/2 of © in theorem ET21 
cannot be replaced by something less than 2n — 5, and the author conjectures 
that this coefficient can indeed be improved to 2n — 5, i.e. 

max deg/ m < (2n - 5)(r(/i/ 2 • • • /„) - l) 

l<m<n 

I did not find similar considerations on ([5]) in theorem 12.11 in literature. So let 
us do something ourselves. The factor (d' — 1) in {5| cannot be improved, as is 
shown by the example 

/, = Qzl) (^J- 1 (i<«») 

/n ^ -(x 10lQ ° + l) n " 
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fi = \n/2] 



1) 1 ^ r " /2l(, ~ 1) (i<[n/2\) 



The term d! /2 in ([5]) cannot be improved to 3d'/4, as is shown by the example 

/, . H^ nm l%^-y^ (*<L»/2j) 

/ . \ r»/2l(L«/2j+l)-2 

fi = -Cf n/21 (a + Cfn/ai) (*>LV2J) 
for the case that none of the /j's is constant, and by the example 

Tn/2] Ln/2J 
r»/2l(i- 

/* = -Cf„ l /21 (« + Cf„/ 21 ) (<>Ln/2j) 

for the case that /i is constant, but it might be possible to improve it to 3(<f' 
l)/4. 

In section @J we have reduced © in theorem 12.11 to ^ and in theorem 
to ©. Therefore it remains to prove (@| and ©. But before we do that, we ask 
ourselves the question whether ^ and ^ can be seen as instances of one single, 
more general estimate. [3] has some valuable ideas in that direction. Under the 
extra assumption that the fi's are univariate and d = n — 1, for d' = d = n 
follows immediately from [2, Cor. I], and [2, Cor. II] implies 

max deg f m < (n - 2)(r(A) + r(/ 2 ) + • • • + r(/ n ) + l) 

l<m<n 

but, since the /,'s are linearly independent, the number k of constant fi's is at 
most 1. Since the number of empty Si's in [2, Cor. II] equals k as well, one can 
improve [2, Cor. II] to 

H( Ul> u 2 ,...,u n ) < ( n -2)(|5 1 | + |5 2 |+"- + |5 n |+fc- — 



"- 1) f- 2) (2 i ,-2) ,14) 
and ([5|) in theorem 12. ll for dl = d = n follows. 

The proof of (fT4| is left as an exercise to the interested reader. The general 
result that implies both [2, Col. I] and (the improved version (|T4j) of) [2, Col. 
II] is [2, Theorem A]. 

The rest of this article is organized as follows. In sections [6] to O we prove ((4]) 
of theorem [2J] and ((6|) of theorem [221 In section [6J we reduce to the univariate 
case. In section we present the Wronskian, the key element in all generalized 
versions of Mason's theorem, except [14]. Section [5] consists of the actual proofs 
of ([4| and ([6]). At last, in section [9l we combine ((4]) and ([6]) with ideas of [2]. 



6 Some reductions of the main theorem 

By replacing the original sum by the minimal vanishing subsum containing f m i 
as a term, where deg f m > — maxi< m <„ deg f m , we see that in order to prove ((4]) 
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of theorem 12. II and © of theorem l2.21 we can restrict ourselves to the case that 
ft + /2 + • • • + fn has no proper subsum that vanishes. 

We show now that we can restrict ourselves to the case that the fi's are univari- 
ate. More particular, a generic substitution Xi — piy + qt will do the reduction. 
Assume that no proper subsum of fx + f 2 + ■ ■ ■ + /„ vanishes and say that there 
are I variables in the /,'s. Let G be the set of nonempty proper subsums 

/<!+/«+••• + fi. 

and 

G = {g | g G G} 

where g is the largest degree homogeneous part of g (i.e. the sum of all terms 
that have the same degree as g) . Now pick a p £ C l such that 

m * o 

for all g G G (a p that has coordinates that are transcendental over the field of 
coefficients of the g's will do). 

Assume without loss of generality that p\ ^ and define 

fi '■= fi(PlXl,X 2 +P2X1, ...,Xi +P1X1) 

for all i. Since gcd{/i, f 2 , . . . , /„} = 1, gcd{A, / 2 , ...,/„} = 1 as well. So if we 
apply the extended gcd-theorem with respect to x\, we find a* G C(x2, ■ ■ ■ , a;;)[xi] 
such that 

1 = ai/i + 02/2 H 1- a„/„ 

For each i, write cij = X)^Li a i-j x i with a i.j € C(x2, • ■ ■ , %i) and only finitely 
many cijj nonzero. Now put gi := and take (q 2 , • • • , qi) G C fc_1 such that the 
denominators of the nonzero flip's do not vanish on {q 2 , ■ ■ ■ , qi)- Then 

1 = ai(g 2 , ■ ■ ■ ,qi)[x 1 ]f 1 (x 1 ,q 2 , . . . ,qi) + 

02(92, ■ ■ ■ , qi)[x 1 }f 2 (x 1 ,q 2 , . . . ,qi) H h 

a«(<?2, • ■ ■ , gz)[xi]/„(xi, 92, • ■ ■ ,qi) (15) 

Put 

/< : = fi(y>Q2, •••>«) = Mq + yp) = hipiy + quP%y + qi, ■ ■ ■ ,piy + qi) 

for all i. From (TT5")) . it follows that gcd{/i, f 2 , . . . , /„} = 1. 

Since r p -i(fi) < r p -x(fi) for all i and r a (fxf 2 ■ ■ ■ f n ) < r a (fifa ■ ■ ■ /„), it suffices 

to show that deg /$ = deg for all % and no proper subsum of fx +f 2 ^ H /n = 

vanishes. We do so by proving that for all proper subsets I of {1, 2, . . . , n}: 

deg = de S (l>) 
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i.e. 

degg(q + yp) = degg 

for all g E G. This is true, since the coefficient of y dc & 9 in g(q + yp) is equal to 
g(p), which is nonzero by assumption. 



7 The Wronskian 



Let /i, /2, . . . , f n be polynomials in one and the same variable, say y. Then the 
Wronskian determinant of /i , f 2 , . . . , f n is defined as 



/ 



W(f 1 J 2 ,...J n ) :=det 



fi 



h 

r-2 



fn \ 
f'n ' 



V/i 



(n-1) ,(n-l) 



.In 



(n-1) 



and the Wronskian matrix is the corresponding matrix on the right hand side. 

Since differentiating is a linear operator, it follows that W(f%, f 2 , ■ ■ ■ , f n ) = in 
case 

Ai/i + A 2 / 2 + --- + A„/„ = (16) 

for some nonzero A G C™. Now a classical theorem tells us that the reverse is 
true as well: if f\,fa,...,fn are linearly independent (i.e. (fll)|) implies A = 0), 
then W(fx, fz, ■ ■ ■ , f n ) 0- The example fi{x) — x 3 , f2(%) = M 3 shows us 
that the /^'s need to be polynomials. 

Despite that the oldest known proof of this theorem by Frobenius is elementary, 
we give another proof, inspired by the proof of [15, Lm. 8]. The reason for that 
will be given below. 

So let us assume that /i, /a, • • • i /n are linearly dependent. If there are two 
fi's with the same degree, then we can subtract a multiple of the first from the 
second to reduce the degree of the second, since this operation does not affect 
the Wronskian determinant. Progressing in this direction gives us that all /i's 
have different degrees. Now order the /i's by increasing degrees. This might 
only change the sign of the Wronskian determinant. 

The matrix 



(A 

A 



(dcg S\ 



(dcg f 2 



(dog/i) 
2 

(dcg/ 2 ) 



y^deg/i) \ 



(dcg f 2 



V/i 



(deg/„) f (deg/„) 
J2 



Si 



f ide g f n ) j 



is upper triangular and does not have zeros on the diagonal. Hence, its deter- 
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minant does not vanish. Since it is a submatrix of 





/ fi h 


/n 


\ 






J n 


M := 


yr(2) y(2) 


f (2) 






^ y(dcg/„) j(dcg/„) 


f (dog/„ 


/ 



this latter matrix has full rank n. Now we can make a square matrix M' of full 
rank n out of M by throwing away redundant rows of M, i.e. throwing away 
rows that are dependent of the rows above it. It suffices to prove that M' is the 
Wronskian matrix, i.e. 



M' = 



Write /W for the vector 



\f[ 



fl 


h ■ 


fn 


\ 


fl 


fk ■ 


f 
J n 


f[ 2) 


f (2) 
J2 


f (2) 
Jn 




(n-1) 


J2 


An-1) 
Jn 


) 



(A W ,/ 2 W , 



and / = /(°) and /' = /«. Assume that the m-th row of M' is (/ (m ^ 1) ) t , but 
the (m + l)-th row of M' is not (/ (m) ) t , say it is with j > m. Then 

[f\j-i)y i s i n the space generated by the first m rows of M', i.e. 



f U - 1] = oof + axf + a 2 fW +■■■ + a m ^f( m -V 



(17) 



where the Oj are rational functions, i.e. quotients of polynomials, for all i. Dif- 
ferentiating (jTTJ) gives 

/« = K/ + a o /0 + K/' + ax/") + • • • + (o^j/^- 1 ) + a ro _!/M) 

Since each of the 2m terms on the right hand side is contained in the space 
generated by the first m rows of M' , fV) is contained in this space as well. 
Contradiction, so the m-th row of M' is (/( m_1 )) t for all m. 

In [9, Lemma 6, pp. 15-16], a generalization of the Wronskian theorem for more 
variables is formulated. The operators J^j are in fact replaced by operators 
A,, each of which is a product of partial derivatives. The number of partial 
derivatives that Aj decomposes into, multiple appearances counted by their 
frequency, is called the order o(Aj) of A,-. 

The usual Wronskian determinant is replaced by 



Wa(/i,/ 2 , 



i fn) 



det 



/ Ai/i 
A 2 /i 



Ai/ 2 
A2/2 



V A„/i A n / 2 



Ai/„ \ 
A 2 /„ 



A„/„ / 



(18) 
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and the author T. Schneider of [9] proves that if fx, fa, . . . , f n are linearly in- 
dependent, then Wa(/i, Hi ■ ■ ■ > fn) f° r certain operators Aj of order i — 1 
at most. In particular, Ai is the identity operator, and the first row looks the 
same as in the case of one variable. 

Unlike the above proof of the classical Wronskian theorem, the proof of this 
theorem by Frobenius cannot be generalized to more indeterminates. The way 
Schneider proves his multivariate result is by reducing to the univariate Wron- 
skian theorem. But his theorem does not show that there are Aj's of all orders 
0, 1, 2, . . . , p, where p is the maximum order of the Aj's, unlike a straightforward 
generalization of the above proof of the classical Wronskian theorem to more 
indeterminates. Neither does his methods give tools to prove that 

W A (hh,hf 2 , ...,hfn) = h n W A (fi,f2, ..-,/„) (19) 

p^|) can be found in [6, Lm. 2.1]. But this lemma is somewhat different to both 
our methods and [9, Lemma 6, pp. 15-16], since the Wronskian determinant 
might be zero. 

Take for instance / = (l,xy,x 2 y 2 ). Notice that 

I I xy x 2 y 2 \ 
W 1 3 g2 (l,xy,x 2 y 2 ) =det y 2xy 2 = 2y 3 
•w.5=* \ 2y 2 J 

and this is also a generalized Wronskian one can get by the multivariate variant 
of the above method, since M-x l y % = ix l y l ~ 1 = -^S-x l y l . The above Wronskian 

7 0y a a yoy a 

matrix is however not of the form of [6, Lm. 2.1] and [15, Lm. 8], because jjjj/ 
is not linearly dependent over C of its rows. The Wronskian matrix of both 
lemma's must be that of 

W l a a (l,xy,x 2 y 2 ) = 

' ox ' ay 

instead. 

In the proofs of theorems 12.11 and 12.21 we shall employ a special generalized 
Wronskian, one without an identity operator: 

Lemma 7.1. Let fx, /2, . . . , /„ be polynomials over C in the variables y, zx,z<i, 
. . . ,zi, such that each fi is of the following form: 

ft = (Xx,iZx + X24Z2 H h M,iZl) ■ fi 

where fi is a polynomial over C in the variable y. Assume that fx, /2, • • • , f n 
are linearly independent. Then there exists a A = (Ai, A2, . . . , A„) with 

W A (/l,/2,...,/„)^0 

such that for each i, either 
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for some j , or (if i > 2) 

d A 

ay 

Proof. Choose j such that Xj n =/= 0. Say that Xj t i = ■ ■ ■ = Xj m = and 
^j.m+i ' ' ' ^j.n 7^ 0. We distinguish three cases: 

• af~/™+i' ■ ■ ■ ' ef~/™ are linearl y dependent. 
Say that 

d d d 

~ — fm+l = / i rn+2-^ — fm+2 + ' ' ' + A*n q — Ai 

a^j azj 

Replace / m+ i by / m+ i - (/i m+2 /m+2 H h/Jn/n) and apply induction 

on — m. 

• T^-/ m+ i, . . . , -f^-fn are linearly independent and m = 0. 

Then the result follows by applying the Wronskian theorem (in one vari- 
able) on gf-/i, £jf 2 , . . . , £jf n - The operators are A, = v ^ 8gf . 

• -J^-f m +ii • ■ ■ 7 gf~/n are linearly independent and m > 1. 

From the above case, it follows that Wnifm+i, ■ ■ ■ , fn) ^ 0, where Di :— 
d yi-i dz . - By induction on n, we have Wa(/i, h, ■ ■ ■ , An) 0. Now extend 
A by defining A m+i = Di for all i > 1. Since -^-fi = for all i < m, it 
follows that 

W A (fl, h, -..,/„) = Wa(/i, •••,/«)• ^(/m+1, • • ■ , /„) # o 
and A remains of the desired form. □ 
Notice that the above lemma can be generalized to more variables as well. 



8 Proof of the main theorem 

From the reductions in sections[l]andE3 it follows that in order to prove theorems 
12. II and 12.21 it suffices to prove the following: 

Theorem 8.1. Let fi, fz, ■ ■ ■ , f n be nonzero polynomials over C in the variable 
y such that gcd{/i, / 2 , ...,/„} = 1 and 

ft + f2 + ■ ■ ■ + fn = 

Let d be the dimension of the vector space over C spanned by the fi 's and assume 
furthermore that no proper subsum of fi + fi + • • • + fn vanishes. Then 



max deg/ m < r p _i(/i) + r p _i(/ 2 ) H h r p _i(/„) - 



1 < rn < n Z 
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for some p with 2 < p < d, and 

max deg f m < r a (/i/ 2 •••/„)- cr 

l<m<n 

for some a with 1 < a < d(d — l)/2. 

Assume without loss of generality that fx, fa, , . . , fd is a basis of the vector space 
over C spanned by the fiS. For each j > d, there exists unique \jj such that 



In order to get rid of all linear relations between the f^s except the sum relation, 
we define 

( V \ 

V=d+i / 

for all i < d, and 

fi • %i ' fi 

for all i > d. It follows from (gOl) that 



d 

i=l i=l j=d+l j=d+l 

n / d \ 

= E z m E ~ £ 



j=d+l \i=l 





Furthermore, it follows from (12011 that 



d I n \ d n d n 

E 1+ E *i,< U = E/i+ E EWi = E/i=° 

i=l V j=d+l / i=l j=<2+l i=l i=l 

whence 

n 

E A i.» = _1 (! < * < d ) ( 21 ) 
for fx, /2, . . . , fd are linearly independent. 

Lemma 8.2. /x x /i + M2/2 H 1- Mn/n = implies fix = fj, 2 = ■ • ■ = 

Proof. Let G be the graph with vertices {1,2, ... ,n} and connect two vertices 
j, i by an edge if \jj ^ 0. Notice that G is a bipartite graph between {1,2, ... ,d} 
and {d + 1, . . . ,n}. We first show that G is connected. Assume the opposite. 
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Say that G does not have an edge between {1, . . . , d', d + 1, . . . , n'} and {d' + 1, 
. . . , d, n' + 1, . . . , n}, where either d! < d or n' < n. Then \jj = for all j > nl 
and i < d! , whence by (f^T|) 

n 

E A ^ = -! (22) 
for all i < d' . On the other hand, Xj^ = for all j < n' and i > d', whence 

n 

E A ^ = ° (2 3 ) 

3=d+l 

for all i > d' . 

Substituting Zj = 1 for all j < n' and Zj = for all j > n' in J27=i fi> ^ follows 
from (|22|) and (|23|) that we obtain 

din' \ n' d' n' 

E E E £ = -£/<- E h 

i=l V j=d+l / j=d+l i=l j=d+l 

which is zero, since X)"=i /» is zero. Since no proper subsum of X)"=i /* vanishes, 
we have d' = d and n' = n. Contradiction, so G is connected. 

Now assume fMifi + ^2/2 H + Mn/n = 0- Pick a j > d. Substituting Zj — 1 

and z m = for all m 7^ j in A*i/i gi yes us 

d 

E] Mi^',i/i — Mj/j = 
i=l 

but on account of (fzTO)) . also 

<j 

i=l 

so by subtraction 

E(M; - /O'-V..,/- = 

i=l 

Since /i,/2, ■ ■ ■ ,/d are linearly independent over C, (/i^ — f-ij)\j,i = for all 
i < d. So 

Aj.j 7^ =>> /ii = /ij (24) 
Since G is connected, the desired result follows. □ 

From lemma \8l2\ it follows that /1, fa, . . . , / n -i are linearly independent, whence 
we can apply lemma 17.11 to get 

W A (f 1 J 2 ,...,f n -i)^0 
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where A = (Ai, A2, . . . , A n _i) satisfies the properties of lemma ITTTl Since 
fx + h H 1" fn = 0, we have 

W A (h, / 2) ... ,f n -x) = (-l) n - < WA(/i,... J /i-i,/i+i,...,/„) 

= (-l)"- 1 !^./*,..., /«-!,/») (25) 

Let p be the maximum among the orders o(Ai), o(A 2 ), . . . , o(A„_i), i.e. the 
maximum number of partial derivatives which any A m may decomposes into. 
Put 



a := 5>(A. t ) - 1) 



Let j > d. Since g^—fj = for all j 7^ to, and the left hand side of (|25j) does 

not vanish, € {Ai, A2, • ■ • , A„_i}. A similar argument on the right hand 

side of (|2"5)) gives € {A 1; A 2 , . . . , A„_i}. So n — d of the n — 1 Aj's have 
order 1 . It follows from lemma 17.11 that 

2 < p < d and 1 < — - < a < -± '- 



Lemma 8.3. 

/l/2 ' ' ' fn 

and 



tp-i (/l)tp-i (h) ■ ■ ■ tp-i (f n ) ■ W A (fx, h, ■ ■ ■ , fn-l) 



fxfl ■ ■■ fn 



t<r(/l/2 ' ' ' fn) ■ W A (fl,f2, fn-l) 



Proof. It suffices to prove that irreducible polynomials g over C in the variable y 
divide the right hand side at least as often as the left hand side. So let g G C[y] 
be irreducible. Since gcd{/i, / 2 , . . . , /„} = 1, one of the fa's is not divisible by 
g, say that g \ f\. It follows from (|2"5l) that it suffices to show that g divides 
fi ■ ■ ■ fn at most as often as 

r (0 -l(/l)t p _l(/2) ■ ••tp_l(/„) • W A (h, ■ ■ -Jn-xJn) 

and 

t ff (/l/2 •••/«)• Wa(/2, • • • , fn-xjn) 

Now pick any term of the determinant expression Wa(/2, ■ • • > fn-Xi fn)- After 
permuting / 2 , ■ ■ • , fm the term at hand becomes 

A1/2 • A 2 / 3 An-xfn 

Now if g divides fi exactly I times and hence also fi exactly I times, then g 
divides A^_i/j at least I — p times, since partial derivatives kill at most one 
instance of a factor g in their argument. But one of the partial derivatives is a 
t^- which does not kill any instance of g, so g divides Aj_i/j at least I — (p— 1) 
times. 
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The factor t(/i) p ~ 1 compensates the decrease of p — 1 factors g, so g divides 
t(/j) p_1 Aj_i/j at least as often as it divides fi, and the first inequality of 
this lemma follows. The second inequality follows from the fact that the Aj's 
together have a partial derivatives of the form that might kill instances of 
g. □ 

Lemma 8.4. 

degW A (/i,/2, • ■ - < deg(/i/ 2 • ■•/ n -i) - a 

Proof. The idea is that a partial derivative decreases the degree by one. Consider 
a term on the left hand side of the above formula. After reordering the /j's, this 
term becomes 

Ai/i • A 2 / 2 A n _!/ n _a 

Since o(Ai) > 1 for all «, the degree of this term is at most deg(/i/ 2 • • • /n-i) ~ 
(n — 1) = deg(/i/ 2 • • • fn-i)- But there are also Aj's of orders larger than one, 
which are responsible for the term a. □ 

Proof of theorem \8.1\ Assume without loss of generality that /„ has the largest 
degree among the /j's. From lemmas [8.31 and l8^4l it follows that 

n 

^deg/, < r p _i(/i) + r p -i{h) + ■■■ + r„_i(/„) + deg(/i/ a ■ • • h-x) - ° 

i=l 

whence 

deg/„ < r p _i(A) + r„_!(/ 2 ) + • • • + r,_i(/ n ) - P(P ~ 1} 



which is the first inequality of theorem 18. II The second inequality follows simi- 
larly. □ 



9 Joining theorems 12.11 and 12.21 

The general result that implies both [2, Col. I] and (the improved version Q14p 
of) [2, Col. II] is [2, Theorem A], which we will describe now for the polynomial 
case. For irreducible polynomials p, let m p denote the number of /j's that is 
not divisible by p. Then [2, Theorem A] implies 



max deg/ m < - 

l<m<n 




where ranges over all irreducible polynomials p. It follows from (|26|) that 

lJS R>/-s-cr) + e (cr)-cr))+ £ cr) 
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which is exactly the case d! = n — 1 of the univariate case of (J7J) in theorem [ 
In order to get a similar result on (|26[) and ([5]) in theorem 12.11 we first need 
some preparations. Assume 

fi \ h+i (27) 

The reason for (f2"T| is that there exists an irreducible p that divides fi more 
times than it divides fi+\, say that p divides /j Z + J times and /j+i ^ times. 
Now replace /j by /jp 7 ' and by fi+ip~3 . Then (f27|) might still be the case, 
but the divisibility by p is not the reason any more. Furthermore, for any power 
q of an irreducible polynomial, q divides as many /j's as before. If we proceed 
in this direction, we finally arrive at 

Proposition 9.1. There exist h%, h 2 , ■ ■ ■ , h n such that 

1. hi\h 2 \ ■ ■ ■ \ h n , 

2. For any power q of an irreducible polynomial, q divides as many hi 's as it 
divides /?. 

Notice that hi = gcd{/i, f 2 , ■ ■ ■ , f n } = 1- More generally, hi is the greatest 
common divisor over all subsets {ji,j2, ■ ■ ■ , ji} of {1, 2, . . . , n} of \cm{fj 1 , fj 2 , 
••••/, \- 

Since m p is also the number of hi 's that is not divisible by p, 



= ^(i-2)= (i-2) 

' i=2 2<i<„ 



whence 



n — 1 \ I ni v — 1 



£ (i-2)= J] (*-2) 



2 7 V 2 
Summing this over all p, it follows from (|26[) that 

max deg/ m < V(« - 2)r(^) - I ) (28) 

l<m<n ~ — ■ \ Z J 



which implies the case d! = n — 1 of the univariate case of ([5]) in theorem 12. 11 
for 

n n 
i=l i=l 

By r(hi) = and r(hi) < r(h n ), the case d! = n — 1 of the univariate case of 
in theorem [2~2l follows from ([28]) as well. J28|) can be improved to 

max deg/ m < VV^^i) - „ 

l<m<n * — ' \ Z 
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which implies (HJ in theorem 12.11 for p = n — 2 and in theorem 12.21 for 
a = (n — l)(n — 2)/2, since ri{a)rj{b) < ri+j(ab). The general multivariate 
result that includes both theorems 12.11 and 12.21 is 



max deg/ m < y^r( p 

Km<n * — * 



where 

oi < o 2 < • • • < o n _i 

are the orders of the Aj's. The proof is left as an exercise to the reader. 

At last we sketch the proof of (fT2")l and (fT"3")) . Assume that each set of d /i's forms 
a basis of the space generated by all /j and order the /i's by increasing degree. As 
indicated in section[5j we do not need to multiply the /i's by linear forms in order 
to get rid of unwanted linear dependences. Similar to (|25[) . one can prove that 
all sequences of d /i's have the same Wronskian determinant Wa(/i, Ii, ■ ■ ■ , fd) 
up to a nonzero constant in C. Since each set of d /i's generates the whole 
space, the greatest common divisor of such a set is 1, whence there can only 
be d — 1 /i's at most that are divisible by a given irreducible polynomial p. So 
hi = h 2 = ■ ■ ■ = hn-d+i = 1 and 

/l/2'''/n I h n -d+2h n -d+3 • • • h n 

I tl(h n -d+2)t2(h n -d+3) ■ ■ ■U-i(h n )W A {fij2, ■ ■ ■ ,fd) (29) 

because focusing on one irreducible divisor p, one can replace fi,f2,---,fd on 
the right hand side of (|2"9")l by the d /i's of maximum divisibility by p. Next, 
since each set of d /i's has a polynomial of maximum degree, the n — d /i's on 
the left hand side of (|2"9"|) that are not on the right side of (|2"9")l have maximum 
degree. That gives the factor l/(n — d) in (fl~2f and (fl3|) . 
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